AlMENDIVIENTS TO THE CLAIMS 

Claims 1-21 (Previously canceled). 

22. (Amendments proposed) A method comprising: 

providing a first taken/not-taken prediction responsive to an address using a 
saturating counter branch predictor; 

providing (1) a second taken/not-taken prediction responsive to the address 
resulting in a hit in a local branch history table, and (2) a hit/miss indication for the 
address, wherein the second prediction is generated by a decision function bas e d on a 
history value from a matching e ntry of th e local branch history tabl e that accepts as an 
input a history value from a matching entry of the local branch history table and produces 
as an output the second prediction , the decision function being implemented by 
combinational logic that has no memory so as to reduce on-chip area; and 

selecting for the address one of (1) the second prediction if the indication is a hit, 
and (2) the first prediction if the indication is a miss. 

23. (Previously presented) The method of claim 22 further comprising: 

hashing the address prior to indexing at least one of the saturating counter branch 
predictor and the local branch history table. 

24. (Previously presented) The method of claim 22 fiirther comprising: 

updating a replacement field for a matching entry in the local branch history table 
only if the first prediction is incorrect, indicating that the entry is used to make a 
prediction, and 

updating a history field for the matching entry in the local branch history table 
with the outcome of an executed branch instruction, only if the first prediction is 
incorrect and the second prediction is correct. 

25. (Previously presented) The method of claim 22 further comprising: 

fetching at least one instruction at the address, where if the instruction is a branch, 
a determination as to whether the branch is taken or not-taken will not be available until 
the instruction has progressed beyond a decode stage; and 

decoding the at least one instruction, wherein at least one of the first and second 
predictions is available when the at least one instruction is being decoded. 
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26. (Previously presented) The method of claim 25 wherein the at least one 
instruction is a branch, the method further comprising: 

determining a target address of the branch; and 

loading an instruction pointer generator with the target address if at least one of 
the first and second predictions indicates that the branch is to be taken. 

27. (Previously presented) A processor comprising: 

an instruction pointer (IP) generator capable of providing an address; 

saturating counter branch prediction (SCBP) logic having an input coupled to the 
IP generator and capable of providing a first taken/not-taken prediction at an output 
responsive to the address; 

local branch history prediction (LBHP) logic having an input coupled to the IP 
generator and capable of providing (1) a second taken/not-taken prediction at an output 
responsive to the address resulting in a hit, and (2) a hit/miss indication for the address, 
wherein the LBHP logic includes at least one local branch history table to provide a 
taken/not-taken history from a matching entry in said table in response to said hit and 
combinational logic that is predetermined at the time the processor is built to implement 
without memory a decision function whose output is the second prediction based on the 
taken/not-taken history; 

a multiplexer having an input coupled to the outputs of the SCBP and LBHP logic 
and a select input coupled to receive the hit/miss indication and in response provide (1) 
the second prediction if there is a hit and (2) the first prediction if there is a miss. 

28. (Previously presented) The processor of claim 27 further comprising: 
address hash logic coupled between the IP generator and the inputs of the SCBP 

and LBHP logic to provide a plurality of index values to at least one of the SCBP and 
LBHP logic. 

29. (Previously presented) The processor of claim 27 wherein the SCBP logic 
includes a bimodal predictor. 

30. (Previously presented) The processor of claim 27 wherein the LBHP logic 
includes a plurality of local branch history tables each to provide a tag and a taken/not- 
taken history associated with the tag in response to a hit, compare logic coupled to each 
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of the plurality of tables to determine the hit/miss indication, history multiplexer coupled 
to each of the plurality of tables to provide the history for the hit, and wherein the 
combinational logic is coupled to an output of the history multiplexer to provide the 
second taken/not-taken prediction. 

31. (Amendments proposed) The process of claim 27 further comprising: 
logic to update a replacement field for said matching entry only if the first 

prediction is incorrect, indicating that the entry is us e d to mak e a was used to make a 
prediction, and to update a history field for said matching entry with the outcome of an 
executed branch instruction only if the first prediction is incorrect and the second 
prediction is correct. 

32. (Previously presented) The processor of claim 27 further comprising: 
an instruction fetch stage of a pipeline; and 

an instruction decode stage of the pipeline, and wherein the predicfion at the 
output of the multiplexer is available when the address is being processed by an 
instruction decode stage of a pipeline. 

33. (Previously presented) The processor of claim 32 wherein the decode stage is 
capable of determining a target address of a branch instruction located at the address, the 
processor further comprising: 

control logic coupled to load the IP generator with the branch target address if an 
output of the multiplexer indicates, for the address, that a branch is predicted to be taken. 

34. (Previously presented) The processor of claim 27 wherein the address points to a 
cache line having a plurality of instructions. 

35. (Previously presented) An apparatus comprising: 
means for providing an address of at least one instruction; 

means for providing a first taken/not-taken branch prediction based upon the 
current state of a state machine and responsive to the address; 

local branch history prediction (LBHP) logic having an input coupled to the 
address providing means and capable of providing (1) a second taken/not-taken 
prediction at an output responsive to the address resulting in a hit, and (2) a hit/miss 
indication for the address, wherein the LBHP logic includes at least one local branch 
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history prediction table to provide a taken/not-taken history from a history field of a 
matching entry in said table in response to said hit and means for generating without 
memory the second prediction based on the taken/not-taken history; and 

a multiplexer having an input coupled to the outputs of the first prediction means 
and the LBHP logic and a select input coupled to receive the hit/miss indication and in 
response provide (1) the second prediction if there is a hit and (2) the first prediction if 
there is a miss; 

means for updating said history field, with the outcome of an executed branch 
instruction that is pointed to by said address, only if the first prediction is incorrect and 
the second prediction is correct. 

36. (Previously presented) The apparatus of claim 35 further comprising: 

means for encoding the address to provide a plurality of index values to at least 
one of the first prediction means and the LBHP logic. 

37. (Previously presented) The apparatus of claim 35 wherein the LBHP logic 
includes a plurality of local branch history prediction tables each to provide a tag and a 
taken/not-taken history associated with the tag in response to a hit, compare logic coupled 
to each of the plurality of tables to determine the hit/miss indication, history multiplexer 
coupled to each of the plurality of tables to provide the history for the hit, and wherein 
the generating without memory means is coupled to an output of the history multiplexer 
to provide the second taken/not-taken prediction. 

38. (Previously presented) The apparatus of claim 35 further comprising: 
means for fetching at least one instruction at the address; and 

means for decoding the at least one instruction, wherein at least one of the first and 
second predictions is available when the at least one instruction is being decoded. 

39. (Previously presented) The apparatus of claim 38 wherein the at least one 
instruction is a branch, the apparatus further comprising: 

means for determining a target address of the branch; and 

means for fetching at least one instruction at the target address if at least one of the 
first and second predictions indicates that the branch is to be taken. 

40. (Amendments proposed) A method comprising: 
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providing a first taken/not-taken prediction responsive to an address using a 
saturating counter branch predictor; 

providing a second taken/not-taken prediction responsive to the address resuhing 
in a hit in a local branch history table, wherein the second prediction is generated using a 
decision function bas e d on a that is provided with a taken/not-taken history value from a 
history field of a matching entry of the local branch history table and produces as output 
the second prediction , the decision fiinction being implemented by combinational logic 
that has no counter or state machine; and 

selecting for the address one of the first prediction and the second prediction 
depending on whether or not the address resulted in said hit. 

4 1 . (Previously presented) The method of claim 40 fiirther comprising: 

updating a replacement field, for an existing entry in the local branch history table 
that includes a history field containing a plurality of taken/not-taken outcomes of one or 
more previously executed branch instructions associated with said address, only if the 
first prediction is incorrect. 

42. (Previously presented) The method of claim 41 further comprising: 

updating said history field based on an outcome of an executed branch instruction 
that is pointed to by said address, only if the first prediction is incorrect and the second 
prediction is correct. 
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